Automated Verification of Safety Properties in Railway Interlocking Systems Defined with Ladder Logic

In this project the verification of safety conditions for the control of a railway interlocking system written in ladder logic is carried out. All translation steps have been implemented and tested for a real-world example of a railway interlocking system. The steps in this translation are as follows: 1. The development of a mathematical model of a railway interlocking system and the translation from ladder logic into this model. 2. The development of verification conditions guaranteeing the correctness of safety conditions. 3. The verification of safety conditions using a SAT solver. 4. The generation of specific safety conditions from more generic ones using a topological model of a railway yard.